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Description 

background o< ihe Invention 

TTiia invention relates generafly lo lesiing ol memories, and more parlicularty to buIU-Jn sell-tests tor embedded 
memories on semiconduct substrates. In even more panicoiar aspccio, mis Invention relates to a method and structure 
for performing budt-in sclf.leot procedures lo detect coors caused by circurt defects vwhtch would not oihenwiso bo 
detectable using conventional test proccxlurcs. 



70 Background An 

A buili-In setr-tesi (BIST) state machine Is used In many cases lo test embedded mcmortca, which memories lorm 
a portion of a microprocessor or other integrated circuit chips, which in turn are used in computers, and other similar 
devices. The BIST is lormed on the same substrate on which (he embedded memory is formed and generates various 

»5 test patterns and signals to test the memory. This test is typically applied toltowlng manotacturing of the chip to deter- 
mine H the memory is good, although the test can be applied at varfous llmes/siages. including during boot operations 
on the tntograled circuit where ft is incorporated into a system, such as a computer. 

Typically, during the application ol various tsst panems. BIST will perform •write' cycles wherein It writes data to 
addressed memory kscaiksns. This is fdtowed by Veaid' cycles wherein the previously-written data is read. The BIST 

20 machine also generates 'expect data' which during a read cycle corresponds lo the data whwh was wrttlon in a previous 
write cycle. This expect data Is compared to the data read from ihc memory on a read cycle to detennine If there is 
failure of any ol the memor/s storage cells or circuitry. 

This lechnk^ue generally works quits well In delecting most of the failure mechanisms associated with embedded 
memories, including the locatkms of defective storage cells. However, prior an techniques have had one drawback in 

9S the case of embedded memories which have separate data input (01) pons and data output (DO) ports such as those 
used in high pcrformanee microprocessor's caches. This drawback is that If a test is being performed wherein data is 
first written on one cycle arid then read on another cycle, tt. during the read cycle, there Is a defect m the memory such 
thai the write function remains active due to a' stuck write enable switch or certain types ol misconnecttons of circuitry 
or other circuit defects such as shorts, etc., thismay cause a write operation to take place during the read cyck: even 

JO though Ihe wrKc operation should not be enabled, "mis results in ihe data at the memory's Dl port being flushed through 
to the memory's OO port and being reed out instead of the data actually stored at the addressed cetl locaikyi being 
read out. With conventional prior an techniques, the expect data is the same as the stored data in the memory and 
has the same binary value, [.e. . '1 ' or "O" as data present at the memor/s Dl port. Under these clrcumstancas. a defect 
caueing the write to occur on a read cyde will not be found since the data being written during what Is supposed to be 

S5 a read cycle will correspond to the data which has been stored, and herwe no failure will be detected even though what 
Is being read is not the data stored, but rather the data being written or more correctly the data being written which 
overwrites the previously stored data. Moreover, since the data being written is being compared with the expect data 
rather than data read from the memory storage, if there to a bad cell, for example, this will not be detected since the 
write operation overpowers the read operation and supplies flush through data at the data output terminal. 

40 Some memory QtSTs use an on chip RON/1 (read only memory) ie test embedded memory. In conjunction with 

other last circuitry, the ROM supplies the memory under taei with input data and address during write cycle and com- 
parison (expect) data to compare circuitry at The memory's output during read cycles. Since the ROM based BIST uses 
the seme data lor both memory input data and expect data. H is also suspectable to defects which allow data to flush 
ihrou^ the memory under test. Another memory BIST usee linear leedback shift registers (LFSR) for data and address 

4^ generation and captures memory output into a multiple input sigrvature register (MISR). With this type of BIST no 
expect data Is generated. After reading the entire memory under test, the contents of the MISR is compared with a 
hardcoded or program-generated signature of a known good memory contained either on the chip or in an external 
tester. Since the LFSRs are used during read cycles to provide addresses lo the memory, the samo data as was 
previously written is applied to the memory's input during read cycles. If Hush through faults are present, the data at 

so the memory input will simply flush through to the memory's data output port. This will result In the capture of a good 
slgnoiuro In the MISR and lor the (lush through defects to go undetected. 

Therelore. it is a principal object of the present knvention to provide a method and apparatus for testing memories, 
including embedded write Through memories, lo determine circuitry defects that enables a write function during a read 
only cycle. 

£5 

Summary of the kwentlon 

In prior B1 ST implementattor\s, memory (lush through faults cannot be detected since the test input data and expect 
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data have the same logic valu© duffng read cycles. U Rush ihmugh fauhs exisi, lesi inpu! data simf>[)f passes through 
the memory and compares lavorabry with the e)(peet data. TTtis resufls in defective hardware being iodged as good by 
BIST, (n the presence ol flush through lautis, other types ol (auHc are also masked it tested in thtsmannec For example, 
it a memory contains a stuck on write enabte control and deledive wordline decoding circuitTy. neither fault w«l bo 
delected il test input data and expect data have the same value. Therefore, BtST must invert the test data present at 
the memor/a Input during read cycles In order to reveal the presence ol flush through faults previously masked 

In order to detect flush through faults (stuck on wrtte control, shoried write bit switch, etc.) In embedded memory, 
a BIST state machine is provkJed whk:h changes the data apptlod to the memof/s 01 port during read cycles to a value 
different from that of the data stored in the cunently addressed memory locatton. It used, BIST-gene rated expect data 
is also at a different value from that of data at the memor/s 01 port and at the same value as the data stored at the 
current memory address kjcation during read operations. With this arrangement, flush through detects wit) be detected 
since the value ol data read out of memory will not match the expect data. 

(n the case of ROM or LFSH/MISR based memory BIST architectures, (he circuitry disclosed to Invert data Inputs 
during read oydes needs to be placed between the data outputs ot the ROM or LFSR and the data inputs of the memory 
under test in order to detect flush through defects and thus enhance fault coverage. 

Brief Descriotton of the Diawlnqs 

Rgure 1 is a circuit diagram, somewhat schematic, showing a porton of e bit slice data path h a static RAM; 
Rgure 2 Is a high level diagrammatic representation ot the prior an configuration for testing memories; 
Figure 3 is a test configuration (or testcng memories according to one embodiment of the present invonlfon: 
Figure 4 Is a test configurBtk>n lor testing memories according to another enr*odinr»ni of the present kiventwn. 

Oascriptlon of the Preferred Enrtbodimentfs) 

Before describing the present kiventlon end its operation, it is believed that a descnptlon of ttte operation of a bit 
slice or column data path for certain types of SRAMs (sialic random access memorlGs) to be tested aooording to this 
invention will be useful. To this end, a portion of the bit slice path of an SRAM is shown In Figure 1 . The fait stico path 
Is a portion of a merrwiy designated generally by the referonce character 8 and Includes a series of etorege celts 
deslgrtated generally by the reference characters lOa-lOn. 

Each ot the storage cells lOa-lOn statically stores a single bit of inf emotion either as^a logic '1' or a logic "0' 
therein which is wrinen during write operations and read during read operatrons. Each of the storage ceHs lOa-IOn is 
a soolled 'six device storage cell" which is conventional and well known in the art and need no* be described in any 
great detail other than to Indicate that they Include a pairof NFETs 1 2a-n and 14a-n often referred to as transfer devices, 
as well as a cross coupled latch of inverter pair formed by transistors I6a-n. I8a-n, 20a-n and 22a-n oonnaoied in a 
well-known manner to provide a head-to-tail feedback conSguratJon of a pair of inverters as is weD known in the art. 
The gates ol the transistors I2a-n and I4a-n arc connoctcsd to the respective wordlines WLO through WLN/One side 
of each ol the transistors ^2a^r^ is connected to the true biiHne 30 indk:aled by 6LT. and transistors 14a-n have one 
side connected to the complement bitline 32 indicated as BLC. Essentially, the GLT Ihc represents the data that is 
written to the cell, and BLC represents the inversion or complement of the same data which is written. This is accom- 
plishod by providing woidlino drh/ers in the form of a buffer 34 and inverter 36. each ol which reoehres as Its input the 
data at port Dl (data In). Data is clocked out of the buffer 34 and inverter 36 by a clock CLK. and said data is presented 
rcspectivety to a write bit switch 38 connected to the BLT line 30, and the write bit swhch 40 connected to the BLC line 
32. Both of these switches 38 and 40 are NFETS in this embodimonl. The gates of transistors 36 and 40 are connected 
io AND gale 42, which has as one of lis inputs the read/write (RAA/) control signal, which in the preferred emt)odtment 
is a read 'high*, write 'low" signal. The other input to AND gate 42 Is a decoded bit slk:e select or column select signal 
(OECm) where m is one of some number of possO^le column selections decoded from the momoty's bit addressing. 
The true bitline 30 is also connected to a PFET46, and the complementary bitb'ne 32 is connected to a PFET 48. The 
transistors 46 and 48 are the read bit switches which have as outputs the RT (read true) arxS RC (read complement) 
datalines. respcciivety, and are actuated by the output ol a three viput NAND gate 54 which Includes as Inputs a R/W 
signal, a decoded bit slice select (DECm) signal and a SET NOT (SETN) signal which is received from an inverter 52 
whk;h in turn receives lis input from the SET signal which also drives sense amp 50. The output of the reed bit switch 
4G is supplied to output driver In the form of a buffer 56 which drives data out (DO). 

The operation of the memory Is well known in the art. However, a brief review of its operation will be beneficial In 
understanding the import of the present Invention. 

Tho data to be written to the memoiy Is applied at a data input port (01). The data is clocked through buOer 34 and 
inverter 36 via the clock Input (CLK). The buffers 34 and inverter 36 gerterate from the input at Ot a irueAxTmplemcnt 
data pair {WT and WC, respect K/oty), which are used to drive the respective write bit switches 38 er>d 40..Addro3s 
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decode logic (not shown) brings up one d the wofdlrnes (WLO..WU1) used to select the storage ceU to be exercised 
as is woli known In the on. The BLT line 30 and BLC line 32 conned to the respectivo iruo and complemeni inputs 
which are on opposite sides 0I each storage cell. The sense aiTvp 50 and output driver 56 arc isolated from the storage 
cella by the read switches 46 and 46. as is well known in the art. 

£ During a wrKe cycle, the roadAwrile (FVW) control 42 is driven low, and one of the column decodes, DECm, is 

asserted. The ANDing ot the RAW and DECm signal cicors the input data to the proper bit column to be writlen (in this 
case, the column which is shown as the bit slice). Input data is strobed through the bufler 34 and ifwener 36 onto the 
WT and WC linos, and through the write bit switches 38 and 40 and onto the BUT and BLC blUines 30 and 32, respec- 
tively, connecting the storage cells lOa-IOn. At this point, it shouW be noted that pror to every cycle, the BLT and BLC 

TO lines 30, 32 are prccharged to a high state, which state Is conventionally ihat ot the VDD voltage level of the memory 
by circuiia, not shown but which are well known in the art- One commonly used VDO voilagc is 3.3 volls. In any event, 
both the BLT and BLC fines are precharged to a predetermined high voltage state before oach cyde. i.e., before each 
write cyck? and each read cycle. 

Strobing of the data through tho write bU switches 38 and 40 resuhs in eKher the BLT line 30 or 8LC line 32 being 

IS pulled from its precharged high slate to ground, while the other bKIIno is heW at its precharged high (©vet. In this case 
VDO. Tbis is because on one of the lines 30 or 32, a high or logic 'V is driven by write buffer 34 or write invener 36, 
and on the other a low or logic '0" is applied by enher 34 or 36. m a system where the level of VDD Is 3.3 votts. the 
poieniral difference between the billine BLT 30 and BLC 32 wouW be 3.3 volts during a write operation. The addressed 
one of n wordliies WLO-Wl-n turns on the two transfer devices l2a-n and 14a-n connected to tho asserted wofdlinc. 

so On© mpul to the cell •sees" the precharged high bWIne, while the other input •sees' the bltllne which Is being pulled 
tow. This results (n the cell being wrinen with the value on bHtine BLT 30. During a write cycle, the read bit swftches 46 
and 48 are turned off if the memory Is a non-write through memory; however, H the memory is a write through and is 
being tested in the wrfte through nr»de. the read bit switches 46 and 48. respectively, will be turned on. as will be 
described presenity. 

A read operation occurs on every write cyde In a write through memory In a write through mode, i.e., on every 
write cycle a read operation takes place. Thus, the read bit switches 46 and 48 are actuated tor a wrKe through operation, 
end output driver 56 drives a M * or "0" deper^flng upon what value b on the BLT line 30. 

During a read cyde, the SET signal is inilfetly tow. and a decoded cofunrm address {tn this case. OECm) Is asserted. 
The NANDing ol the DECm and SETN tums on the PFET read bit switches 46 end 48 lor bit slice m in a write through 

^ memory, (n a non-write through memory, a FVW control is also N ANDed with a SETN and DECm. The decoded wordlinc 
selects the storage cell in a bit slice to be read. The eefected cell begins to discharge one ot the two precharged high 
biiiines 30 or 32 once the transfer device swttchee 12a-n. 14e-n are turned on by the wordllne going high. The biUines 
are generally king and have relatfvely high capacitance, while the ceirs pull down devices are typically narrow which 
results in the bitloie discharging sli^wfy. If the selected ceD contains a stored •0", the cell would begin to discharge 

3s bitiine BLT 30. If the coll contains a "I the cell will begin to discharge bitline BLC 32. Alter some aowunt of time (e. 
9., 800 ps). a small poieniiaf difference develops between tho biHines 30, 32 due to discharging of one ol the two 
bitlines 30, 32 by the selected cell 10a-10n. The SET signal to the sense amp SO is limed to go active when a potential 
diflerence large enough to be sensed by the sense amp 50 (e.g., 200-300 mV) is present between the bitlines. When 
the read bii switches 46 and 48 are open, any potential difference between the BLT and BLC linos 30 and 32 is applied 

^ across the sense amp's input via output lines 58 and 59. The SET signal going high causes tho sense amp to set with 
the value whfch corresponds to the vafue stored in the read cell. This causes the output driver to drive out a binary 
value rftpresenting the sensed cell value. The SET signal going high also causes the read bit switches 46 and 48 to 
shut off after an Invcrter-N AND gate delay This limits tho amount of bHIine charge being dumped to ground when a 
latch-type sense amp 50 Is used. The wordl'me and decode signals are then reset, loltowod by the bllHnos being pre- 

« chargsdhtgh. 

In a commonly used SRAM design approach, the output of the write driver 34 ar>d write invcrlcr 36 evaluates each 
cycio, oven during read cycles. This design approach requires that the write bit swftches 38 and 40 be 'ofl' during read 
cycles since input data at the Dl port will propagate through buffer 34 and inverter 36 to the input of the switches 38 
and 40. That is. either the WT or WC lino- will be driven low in a given cycle. Thus, in order to read tho data that has 

so previously been written into any particular storage cell, the write bit switches 36 and 40 must be off since, if both or the 
switches 38 and 40 are active during a read eycte. then either the BLT line 30 or BLC line 32 will be pulled to GND. If 
orUy one ol the wrrte bit switches Is stuck on or shoned. then its associated bltllne is only pulled to QND if the associated 
write driver's output evaluates to a "0". vy^en tho SET signal goes high In a road cycle, the poiemial diflerence across 
the bitlines will be at>out 3.3 volis in the preserice of a flush through fault. This causes the sense amp to set In tho 

ss direction which rcfleeis the value of the data at the Dl port as woukJ occur durirtg a write through operation. The SRAM 
output driver 56 will therefore drive out a value equal to what Is presented at tho Ot port rather than what is stored tn 
the cell lOa-lOn toeing road. For example, if a *0' is present al the Dl port during a read cycle. WT will be ilrrven low 
It me wme bli swtich 38 Is derecUw. stuck on or stiorted, then SLT line 30 will be pulled lore Since this is a read cyeto, 
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the PFET read bit switches 46 and 48 witi be "on* and line 58 will be pulled down toward where V,p is ihc PFET 
threshold vollage {for example, 0.6 volis) by write driver 34. while line RC reniarns at VDD. When SET is asserted, the 
sense amp will set in the direction which causes the output driver 66 to drive a "0". Hence, if for any reason during a 
read cycle either of the write switches 38 or 40 or both of them are "on", then the data stored in the storage cell 10a- 

s lOn being actuated may not be read, but raiher the data asserted on the input port Dl might be read even though the 
intended data to be read is the data in the particular storage cell lOa-iOn. It should.be noted at this point that it does 
not matter whether the data in the storage cell is the same or different from the data on line BLT 30 since the write 
operation overpowers the read and supplies such a value to the BLT line 30. (It must be remembered, of course, that 
during read cycles in prior BIST implementations, the lest data present at the memory's Dl port, the expect data, and 

10 the data stored in the selected storage cell were all at the same logic value during testing of the merrxsry.) 

With the above facts in mir>d. reference is now made to Figure 2. which shows a conventiortal prior art technique 
for testing a memory 8 using a BIST state machine 60. For example, one such BIST is shown and described \r\ US. 
Patent 5.173,906. For multiple memories, a BIST of the type shown in application Serial No. 08/398.466. filed March 
3, 1995, and entitled "BIST Tester tor Multiple Memories' (Ally, docket BU9-94-14G: 21323/00164) can be used. (How- 

i£ ever, other BISTs can be used.) It should be noled that any of the embedded memory test architectures, including ROM 
or LFSR/MISR based memory BIST architectures, can suffer the same inability to cietect flush through faults as the 
state machine base BIST discussed below The BIST 60 generates data and control signals, including address signals, 
a control R/W signal and data to be conveyed as data input to the Dl port. The generated data is also supplied as<3no • 
input of XOR gale 62, the other input of whfch is the DO or data out which is the data read from the output driver 56 

20 shown in Figure 1 . The generated data constitutes the expect data (ED). The output of the XOR gate 62 is delivered 
as one input to AND gate 64. The other input of which is a load result (LR) sIgnaL In its simplest form, data is wrinen 
to data input (Dl) during a write cycle. The data injpui Dl is driven by the BIST and, when applied to a non-write through 
memory^ the data output is turned off, as described with reference to Figure 1 . This results In the data being wrftten to 
the desired cell 10a..n. 

2S During a subsequent read operation, the bit switches 38, 40 are turned off, and the read bit switches 46. 48 and 

the data output driver 56 is turned on. The same data that was generated during the write cycle Is generated during 
the read cycle as expect data (ED), but since, the Input data bit switches 38 and 40 (Fig. 1) are turned off, the data is 
not wrftten to the memory, but the data already wrhlcn is read since the read bit switches 46 and 48 are turned on. 
This results ^n the data that was previously written to the memory being read out at DO to XOR gale 62; and at the 

30 same time the expect data which is the same data that had previously been written is also applied at the input of XOR 
gale 62. (To facilitate understanding of this invention, a truth table for an XOR gale is shown in Table 1.) 



TABLE I 



A (IN) 


B(IN) 


XOR (OUT) 


0 


0 


0 


0 


1 


1 


1 


0 


1 


1 


1 


0 



If the expect data and the data out are the same, the XOR 62 gate will deliver a logic "O" output signal to the AND 
gate 64. If the load result signal is actuated, the AND gate 64 will output a pass/fail signal, where a pass signal (logic 
■0") indicates that the data read out at the memory's DO poa and the expect data are the same, or a fail signal (logic 
•1") which indicates that the expect data is different from the data read out. As was indicated above, during a read 
cycle the write bit switches 38 and 40 should not be on; however, if for some reason there is a defect that causes one 
or both of the write bK switches 38 or 40 to turn on or for any reason allows data to pass, the data being read as data 
out will not be the data stored in the storage cells, but rather will be data written as the data in at the Dl port. This then 
causes at least three problems. First, it cannot be ascertained whether the storage cell being tested has failed or not. 
since the information stored therein is not being read, but rather data which is being written is being read and compared 
with the expect data. Second, the malfunction or failure which is causing the switches 38 and 40 to pass data will not 
be detected since the data out will match the expect data inasmuch as the expect data is the same as the data being 
written as data in. Expressed another way. the data being written is compared with the data being read, and therefore 
not with the data stored in the celt, and a true test is not obtained. Third, other failure mechanisms which may be 
prcsenl are hidden. A wordltne could be stuck high for instance, tjnique address test patterns will not detect this con- 
dition H data is imply flushing through the memory. 

To remedy this, the logic circuit shown in Figure 3 is provided which will "catch" the fact that, for some reason such 
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as stuck switches 38 or 40 or other circuit defects which allow data lo pass during a read cycle when it should not. this 
will be nagged as a fail. To this end. as shown in Figure 3. an XOR gate 68 is provided which receives the data being 
generated from the BIST stale machine 60 as one input, the other input ol which is the control signal R/W for the read/ 
write. The output from the XOR gate 6S is the "data in' or the input data to the Dl port of memory 8 being tested. The 
5 expect data is not passed through the XOR gate 68, but rather is applied directly as one input to XOR gate 62. the 
other input of which is the data out (OO) from the memory 8. This XOR gate 62 acts in the same way as the XOR gate 
62 of the prior embodiment to output a signal to AND gale 64, which has a load result (LR) signal which enables a 
pass/tail as output of gate 64. 

During a write cycle wherein data is lo be written to the memory 8 under lest, data is presented at one input to the 

10 XOR gate 68. The other input to XOR gate 64 is the control signal from the read/wrlte enable, which during a write 
cycle is low. Therefore, the output from the XOR gate 68 is the same as the dala supplied to the XOR gate 68 as input, 
i.e., is not inverted, so the same data during a write cycle that is being applied as dala into the memory is supplied as 
expect data. However, on a conventional wrrte cycle in which a read is not taking place, the load result signal LR is not 
actuated so that no pass/fail signal is generated. 

IS After the write cycle, the BIST state machine 60 then enters a read cycle wherein the data written on the previous 

cycle is read from the memory 8. During this subsequent read cycle, the same data is generated by the BIST machine 
as was written, and it is delivered direcity as expect dala to the XOR gate 62. However, during a read cycle, the control 
signal (RW) to the XOR gale 68 is actuated so that the output of the XOR gate 68 is inverted, thus inverting the input 
data. Hence, during a read cycle, the data in (Dl) is inverted from what was previoosly written at the presently addressed 

20 memory cell location. During the read cycle when the data out switches 46 and 48 are actuated to provide the output 
from the output driver 56 and the wrhe switches 38 and 40 are off. the expect dala and the data out are XORed in XOR 
gate 62. If the data being read is the data that was stored in the storage cell lOa-lOn and it compares with the expect 
data, then a TO' is. sent to (he pasalail since the expect data and the data out compare. When a load result signal is 
actuated, it will show a pass logic "0". 

as On the other hand, if for some.reason during the read cycle, data Is being written onto the BLT and BLC lines 30, 

32 because of some flush through failure, the data being wrtnen will be the inverse of the expect data, since during a 
read cycle the XOR gate 68 is actuated to Invert the input data. It the data out is then the same as the data in, the data 
out wiU be inverted from the expect data, which will generate a logic M" at the output of XOR 62 and. upon the load 
result signal being actuated, will indicate a failed test Thus, if during a read cycle of the memory 8, data is being written 

30 to the memory cells via the BLT and BLC lines 30. 32 due lo a flush through detect, this will overpower the read function 
and will be outpuned as data out. which data will be the inverse or complemenl of the expect data, and thus show a 
fail. Getting memory output which is inverted from the expect data does not necessarily indicate that the failing mech- 
anism Is due to a flush through defect. Wrong data at the DO port could also result from a bad storage cell, a stuck 
bitnne. faulty output circullfy, etc. However, in the absence of all other defect types, except for flush-through defects. 

3S inverting data inputs is required to detect them. 

Tabfe II below shows in tabular form certain test operations using this invention and how they would work in both 
non -write through memories and write through memories. The read/write column shows the value or state ol the read/ 
write control, wherein RAV equals "O* Is a write and R/W equate "1 " is a read function. The data in (Dt) column displays 
the value of data applied to the memory Dl port. Data in is shown as Dl over the data in as either a "1 ' or a '0". Expect 

^ data is shown as ED where the expect dala is either a or a "0*. Data out (DO) is shown es either a "l" or a "O* or 
an "X" indicating don't care. Load result signal Is a control signal which is cither a "0" or a "T , a '1 " indicating a toad 
result and a 'O" indteating that the functk>n Is not active. Pass/Fail is a 'V or a 'O', "0" indicating a pass and a "T 
indicating a fail, ormore properly, a '0' representirtg that a failure was not indicated. 
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Table II Indicates how the configuration of Fig. 3 works lor certain readAwrite operations. Lino 1 shows that during 
a write operatton, the read/write control line is a "O*, the data generated by the BIST Is a '1 *, data in is a *r. expect 
data is a "1", data out Is a doni care, and the load result is a "0" arKl pass/fail signal is a "0". The reason for data out 
as doni care is tliat during a write function on a non-write through memofy. no valid data is being ouiputied so a pass/ 
fail lest is not being performed. The only function being performed is writing data to the memory. On line 2. a read 
function b bemg performed as indicated by the "1 ' in the RAV column. The BIST generated data in is a '1 ' which XOR 
gale 68 Inverts to a "0" as depictil in the n^mory data input DI column. The expect data is a '1" since that ts what 
the storage cell was written with during the prior write operation. It the data out is a "1 ' and the load result is a '1 a 
•0" pflss/Iall indication is given indicating that the expect data matched the data thai was actually stored in the nrremory 
and the data was not flushing through, but that the actual storage cell content was being read, and that it was read 
correctly, and therefore this indicates a pass. On line 3. there is an example of a read operation wherein, again, the 
data in Is a '0'. the expect data is "T. as is the data generated, but in this case the data out is a "O". The load result 
control signal is a "1 Since there is ditterenl data out than expect data, a pass/fail signal of "1 " is generated, indicating 
thai there is a lailure. This pass/fail could indicate one oi many types of conditions. One condition is that there Is a 
defect in the storage cell which did not properly store the data written as a "1 " and it was read as a "O" ir>dicating a fail. 
Another possible failure mechanism is that, for some reason, there was a circuit failure on the writ© mechanism which 
caused the data in to be written onto the Wl=rr and WRC lines; however, since the test was rn a read mode, the data 
was inverted from the expect data and thus the indication of a failure Is given. Based on this alor>e, whether the failure 
was lr> a cell or in the circuitry controlling the write function is not ascertainable. Nevertheless, it indicates a fail and. if 
no redundancy is available, then the result is a scrapped chip. Techniques for more precisely isolating the failure will 
be discussed presently. 

With respect to a write through memory, line 4 indicates a write cycle since the R/W control is low. (It should be 
noted that on a write through memory, the read bit switches 46 and 48 are turned on during a portion of the write cycle 
as well as during a portion of the read cycle.) Again, with respect to line 4, on a write through memory, during a write 
cycle the write line is "O". therefore the data in is "0', the expect data is 'O" and, if the data out is a "0' which is the 
expect data, the ANDing Of the aciivo load result signal and the "0" data out result in a "pass" indication (i e., logic "K)") 
at the AND gate output. In line 4, again on a write cycle, the data in ts a *0* and the data out is a *0" since on the write 
cycle the data is not inverted. However, if the data out is a '1 ' (line 5), this Is different from the expect data. Since load 
result is active "1" in order to verify the write through operation, the pass/lail signal of M" is indicated, indicating that 
the memory has failed in that the data out was not the same as expect data, which in turn was the data being written 



7 



00- 3-21 ; 3:01 irjS^nlr & ONDA TECHNO NIKAIDO ;S15S266S0 63 # 5/ 2 



EP 0 744 755 A1 

during the wrhc cycle. 

Turncng to tine 6 in Table II with recpect to the write through memory, this represents a read cycio for reading data 
that has boon wrinen on a previous cycle but is not presently being written on this cycle. ThereTore. the rcad>Write line 
goes high to a It a 'O' is being supplied by the BIST machine, this will be inverted to a '1 " by the XOR gate 68 and 
applied lo ihc memory's Dl pon. but the expect data will be '0" and. if in the read cycle the stored data read out is a 
•0". then it will compare with the expect data, indicating thai the data in is not being written and that the data actually 
stored is being properly read, and when the load result signal goes high It will indicate a pass. 

In line 7, which is also a road cycle indicated by the "i ' in the R/W column and again when Ihc generated data is 
"0". the data' in is inverted to a '1 " by the XOR gate 68; however, since the generated data is "0", the expect data will 
b© ■O'. K the data out is actually a '1". it indicates that there is some kind o! a n^llunction of the merrxsry This could 
be from a faulty storage cell which changed from a "0' to a '1" during storage, or it nnay be that there is some circuit 
defect in the write circuit causing the data in to be written when it should not be during a read cycle, or possibly other 
defects. 

TTie description as given above, especially with respect to Table II is true if both the write bit switches 38 and 40 
are stuck on or shoned. For example, if a "0" is stored in the cell to be read, and a "T is applied at the Dl port with 
both bit switches 38 and 40 being stuck on. bitline WT will evaluate to a "l " and bitline WC will evaluate to a "0' when 
the clock CLK is asserted at the beginning of the cycle. Since both bH switches 38 and 40 are on, the buffer 34 driving 
the WT line will overpower the cell's attempt to discharge bitline 8LT, while the complement bitline driver pulls bitline 
BLC from its precharged level to ground. The addressed cell will actually be ovcnwitien by the data on the Dl port. 
When the sense amp 50 sets, it will cause the output driver to output a togic "T. The expect daia will equal the "O" that 
was ovenwrittcn in the address cell. Comparison of the expect data and the memory data output will therefore generate 
a miscompare, causing the flush through problem to be detected. 

Now assume the defect is a stuck on or shorted true write bit switch 38, which connects the true bitline BLT 30 lo 
the write driver's 34 output WT, the cell being read contains a 'O', and a "1' is applied to the Dl port. It will become 
apparent that detection of a single stuck on or shorted write bit switch is dependent on the value of the data stored in 
the cell, as well as the value of the data at the memory's Dl pon. A discussion of four data sensitive defect scenarkjus 
is presented bctow: (1 ) During the read operation, the complement write bit switch 40 is off. and the storage cell being 
read, attempts to maintain bitline BLC 32 at its precharged value of VDO. Meanwhile, write buffer 34 fighls" against 
the storage cell's attempt to pull down bHiine BLT by driving a high through the stuck on or shorted true write bit switch 
38. If the bit switch is stuck on (gate held at VDD). the maximum voltage that the writ© driver can drive bitline BLT to 
through the NFET is yOD-V^ where V^^ is the threshold voltage of the NFET Because bitfines BLT and BLC. and 
datalines WT, WC. RT and RC are precharged to VDD at the end ol the previous cycle, the stuck on NFET write bit 
switch 38 is 'cut-off at the start of the present read cyckj since its gate^o-source voltage (Vg^) and gate-to-drain 
voltage (V^) are both zero volts arid since Vg, te less than V,„. e.g. 600 mV. Because the voltage at which the sense 
amp set e^. 200-300 mV is less iKan the stotage cell will be able to pull bitline BLT down enough to establish the 
potential difference necessary lo cause the sense amp 50 to set to a value of '0* which leaves the stuck on true write 
bit switch undetected. Now consider the case of a shorted true write bit switch. Again, the cell tries to maintain the 
precharge level on bitline BLC while trying to pull down bitline BLT. The write driver 34. however, has much more drive 
strength than the cell and may in fact hold the voltage on bitline BLT very close to VDD. In this situaik>n. such factors 
as temperature, noise, resistance of the short, and other process parameters play a role in determining the outcome. 
(2) In the second scenarka. the driven biUine BLT "wins out" over the undriven bitline BLC and causes the cell to "fitp, 
" the 'O' being overwritten with a "1 \ In this case, a M'- is read out at the memor/s DO port, compared with an expect 
value of "0". and the defcci caught. (3) In the third scenario, the resistance of the short is such that the cell is able to 
puli down bitiinc BLT enough to cause the sense amp to set with a value oT '0" which woukJ cause the detect to go 
undetected for this data type. i.e.. a "0* stored in the cell, (4) In the fourth scenario.- both bitlines BLT and BLC remain 
at approximately VDD. When the SET signal is actuated, the sense amp may set with either binary value. The result 
is the direction in which the sense amp 50 sets is not certain, and BIST may detect the failure or may fail to delect the 
failure lor this data type, i.e., a 'O' stored in the cell. However, BlST is commonly designed lo apply both "true" and 
complement" data to memories under test. If BiST fails to detect a defect during its first pass, the chances of catching 
the defect in its subsequent pass with complement data is virtually certain. In the next pass, BIST will write the cell 
with a "1 • and then attempt to read the "1 During the read operation, a "0" will be present at the Dl port and the output 
WT of the write driver 34 will evaluate to a "0". Sconarto 1 : In Ihe case of a stuck on NFET write bit switch 38, the write 
driver 34 will be able to pull bitline BLT fully lo GNO causing Ihe content of the cell to be ovenwrilien. This results In a 
•0" being read out at the DO port, thus guaranleetng detection of the stuck on write bit switch which went undetected 
when opposite data was applied, Reluming to the shorted write bit switch scenarios (2-4). if the short is ideal (0 ohms), 
or within some tow resistance range, write driver 34 will discharge bitline BLT close enough to GND to Mlip" the cell 
and thus cause the defect to be caught. In the case ol more resistive shorts, the vollago drop across the resistance is 
initially 3.3 volts (3.3 volts (on the precharged bitline BLT) minus 0 volts (at the output of write driver 34 once the CLK 
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is asserted)). Therefore, wriie driver 34 is initiairy able to sink 3.3v/Rs amps oi current where Rs is the resistance of 
the resislivcfy shorled write bit swilch. It should also bo noted thai the PFETs I6a-n, 20a-n in storage cells lOa-n arc 
generally weak keeper devices with widths narrower than the NFET pulldown devices 18a-n. 22a-n. e.g. Wp = 1/2 Wn, 
where Wp is the width ot the PFET device and Wn is the width o( the NFET device. Under these circumstances, the 
s PFET keeper device 16a-n in the currently addressed storage cell with its limited current sourcing capability attempts 
to maintain billtne BLT at Ms prechargcd level while write driver 34 with its vastly superior current sinking capability 
attempts to discharge bitline BUT. Butter 34 will be able to pull bitline BLT at least 200-300 mV closer to GND than the 
cell's discharging o( bitline BLC can provide. Thus, sense amp 50 win set such that a '0' is read out ol the memory 
when a '1* was expected, and the fall will be caught. From the above discussion, it can be seen that single write bit 
to switch faults can be data sensitive. Thus, both laie and complement data should be written to a cell and then read 
while data, present at the Dl port is inverted, in order to delect a single stuck on or shorted write bit switch. 

Certain memories are designed such that the gate voltage for the NFET write bet switches 38 and 40 is at VOD 
during read cycles and the output of the buffer 34 and inverter 36 (lines WT and WC) remain at their precharged high 
level. Bitlines BLT and BLC 30, 32 are at VOO due to precharging at the end of the previous cycle as indicated above. 
T5 Under these conditions, transistors 38, 40 are "cut-ofl" since their gate-io-source voltage (Vg^) and gate^o-d^aln voltage 
V^g^) are both 0 vofts and since V^^ is less than V^. It a read operation now occurs, one of the biilines BLT 30 or BLC 
32 will begin to discharge slowly through the cell being read. Since the voltage at which the sense amp sets. e.g. 
200-300 mv. is less than V^. the voltage at which the write bit switch is turned on. e.g. 600mV, it doesnt matter that 
the gates to the write switches 38. 40 are driven high during the read cycle. The sense amp SO will have seL and the 
20 read bit switches 46 and 48 wiD have turned off before the voftage difference between the discharging bitline and the 
gate of the associated write bit switch reaches the voltage necessary (VDD - V,„) to turn on either NFET 3S or 40; In 
this type of memory design, inverting data inputs will catch faults which lead to lines WT and/or WC evaluating during 
a read cycle. If line WT or WC evaluates to a 'O', the associated write bit swilch will turn on since = VDD which 
results in the inverted data at the Dl port flushing through to the merrwry's DO port. 
2S The addition of the XOR gate 68 in the data path which is actuated by the read/write signal to invert the memory 

01 during BIST read operatkxis is a relaiivety simple, straightforward solution which can detect flush through defects. 
It should be noted that the eypect data cant simply be made the inversion of the menxsiy input data. In write through 
menrwries. data written to the cell also appears on the memory's output in the same cycle. That is. in write through 
mcrnory both the write and read bit switches arc tumed ON during a write operation while during a read operation only 
w the read bit switches are enabled. Thus, a write through memory has the capability of being written through during a 
write cycle and the ability to store wrinen data which can be subsequently retrieved during read cycles. BIST confirms 
write through is funcltoning by enabnng the comparison logic during writ© cycles also. Since the proposed BIST imple- 
mentation must test write through memories also, it must possess the capability to source match memory input data 
and expect data during write cycles and memory input data at the opposite logic state to that ot expect data during 
35 read cycles. This furKtion is accon^lished by the use ot XOR gate 68. 

Other hardware and programming implementations can be made to provide more specific information regarding 
the type of failure and can breakotf testing when a particular type of failure has been found if no redundancy is available. 
If there is a shorted write bit switch or stuck on write control, the chances are quite good that it will be detected very 
early in the testing using the circuitry of the present Invention as shown in Figure 3. It the BIST is sequentially incre- 
^0 menting through the word address lines, then WLO will be brought up first, followed by WLl . and in a subsequent cycle 
WL^. and so forth through WLn. Chances are very good that a stuck write switch fault will be found at the WLO location, 
and cycling through the remaining wordlincs will do no more than contimn the existence of this f aulL A programmable 
pattern as described in U.S. Patent 5,173,906 can be utilized to quickly check for the presence of faults revealed by 
inve ned data inputs during read cycles. This pattern would be run before other BIST patterns to determine if further 
^■5 testing should proceed thereby avoiding needless reconfirmation of existing faults and shortening test time. The pro- 
grammable pattern is implemented by programming BIST via scan inftiallzaiion to remain on WLO in the case of no 
redundancy. The progranvnabie pattern first writes the bit decoded column with a '0'. Then, a read cycle takes place 
wherein the bit column al WLO Is read while a 'V Is applied to the Dl port and a "O" is expected at the DO port. If a 'T 
was read out. It would indicate that a flush through fault or some other fault mechanism was present. The read/write 
so sequence is then repealed with the data inverted since flush through fauhs are data sensitive. Thus, in tour cycles, it 
can be determined whether or not to proceed wiih testing. If the chip has no redundancy (i.e.. extra rows or columns 
of storage cell tor chip repair), a chip could be determined scrappabic immediately it it failed the first pattern. If wordline 
redundancy is available on a chip, the pfogrammable paiiern can bo programmed to sequence through the wordllnes 
until redundancy is exhausted. For example, if there are two rows of redundancy available and a stuck on wrile control 
ss is present, then the pattern will run through WLO to WL2 and stop. Since fails would be found at all three wordllnes, 
the internal OVERFLOW signal from the BIST redundancy circuitry would go active Indicating that further testing ot 
the memory would not be useful, if no tails were found with this first pattern, it assumes that no flush through faults 
existedand the renr\aining BIST test patterns can be executed without further need to invert the data inputs during read 
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Another hardware implcmcnialion is shown in Figure 4. In this implementation an AND gate 70 Is .ntcrpoaed 
between the BiST siaie machine 60 and the XOR gate 68 which gale 70 has as one input an address descending (AD) 
inoui as well as e control signal from the readAvritc control. TTiis logic inverts the data al the Dl port only dunng read 
cycles (fVW signal = 1 ). when BIST is descending, the address space AD = 1. 1( no fails arc ^^^ected while ascending 
the address space (AD = 0. Dl = ED), but then fails are found when descending the address space (AD = 1 . DM ED) 
this would narrow the possible faults to the flush through variety (a stuck write control, stuck on wrhc bit switch switches 
or Shorted write bit switches, etc.). TTiis Icature is useful in characterizing new hardware designs. K data at the Dl pon 
is not inverted during the read cycles {AD=0. DI=ED). fails detected could be from an inverted output, a bad wordhnc. 
or many other types of failure mechanisms. The fails would not be from a flush through fault; however, even if such a 
defect existed since Dl did equal ED during the test meaning that type of fail couWnt be detected. 

In summary various types of failures of memory can be detected by inverting the "data in" during certain read 
opcratfons when a memory has been prewritten with the same data that is being generated by the BIST so that flushed 
through data can be detected when the lest is not on a write cycle. Although an XOR gate is used in the preferred 
emb«liment of Figure 3 and an AND gate, XOR gate combination Is used in the preferred embodiment of Figure 4. .i 
should be understood that other logic circuftrycoutd be used to accomplish these functions. 

Accordingly the preferred embodiment of a built-in sell-test for embedded memories on semiconduct substrates 
has been de^ribed. With the foregoing description In mind, however, h is understood that this description is made onV 
by way of example, that the invention is not limited to the particular embodiments described hereui. and that various 
rearrJigements. modifications, and substitutions may be Implemented without departing from the true spirit of the 
invention as hereinafter claimed. 

Claims 

2S ' ' ... 

I . A device tor testing memory having separate write cycles and read cycles, comprising. 

(bate circuitry to generate write data.^br input to memory during a write cycle, 

logic circuitry to generate write data during a read cycle that Is different from said data written to memory 
50 during said write cycle, and 

logic circurtry to read data from memory during a read cycle. 

Z The device of Claim 1 including circuitry to provide expect data that is the same as said data written to nrwmofy 

during said write cycle. / 
3. The device of Claim 2 including logic circuitry to compare said expect data to the data read from memory. 
A. The device of Claim 3 wherein said expect data circuitry includes circuitry to generate expect data on a read cycle. 

40 5. The devfce of Claim 2 including actuation logic circuitry to generate said write data that is different from expect 
data only on a read cycle of the device. 

6. The device of Claim 2 wherein said write data and expect data are logic 'V or logic -0" and the expect data is the 
inverse of the write data. 

7. The device of Claim 6 wherein the \og\c circuitry to generate the write data generated during the read cycle that 
is different from said expect data includes an XOR gate. 

8. The device of Claim 7 wherein said XOR gate is connected to provide the write data generated during the read 
sc cycle as the inverse of the expect data. 

9. The device of Claim 2 including togic circuitry to generate expect data on a write cycle that is the same as the write 
data generated on said write cycle. 

£S 10. The device of Claim 5 wherein said device has a plurality of different read cycles, and said actuating logic circuitry 
generates expect data that is different from the write data on prescribed read cycles. 

II. The device of Claim 10 wherein sakl cycle indude ascending address read cycles and descending address read 
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cycles, gnd said logic circuH/y lo generate ihc write data diflerenl from said expect data includes logic circuitry to 
ger\eraT© said write data only on one o< said ascending and descending address read cycle. 

12. A me;hod of testing a mcmofy using successive write and read cycles comprising the steps of! 

supplying write data lo the memory for storage therein during a write cycle, 
providing ditf erent write data during a subsequent read cycle, and 
reading stored data from memory during a read cycle. 
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